Total Progeny in Killed Branching Random Walk

نویسندگان

  • L. Addario-Berry
  • N. Broutin
چکیده

We consider a branching random walk for which the maximum position of a particle in the n’th generation, Rn, has zero speed on the linear scale: Rn/n → 0 as n → ∞. We further remove (“kill”) any particle whose displacement is negative, together with its entire descendence. The size Z of the set of un-killed particles is almost surely finite [26, 31]. In this paper, we confirm a conjecture of Aldous [3, 4] that E [Z] < ∞ while E [Z logZ] = ∞. The proofs rely on precise large deviations estimates and ballot theorem-style results for the sample paths of random walks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tail Asymptotics for the Total Progeny of the Criti- Cal Killed Branching Random Walk

We look at the branching random walk on R+ killed below zero. Let b ≥ 2 be a deterministic integer which represents the number of children of the branching random walk, and x ≥ 0 be the position of the (unique) ancestor. We introduce the rooted b-ary tree T , and we attach at every vertex u except the root an independent random variable Xu picked from a common distribution (we denote by X a gen...

متن کامل

Central Limit Theorem in Multitype Branching Random Walk

A discrete time multitype (p-type) branching random walk on the real line R&nbsp;is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.

متن کامل

Survival probability of the branching random walk killed below a linear boundary

We give an alternative proof of a result by N. Gantert, Y. Hu and Z. Shi on the asymptotic behavior of the survival probability of the branching random walk killed below a linear boundary, in the special case of deterministic binary branching and bounded random walk steps. Connections with the Brunet-Derrida theory of stochastic fronts are discussed.

متن کامل

Asymptotics for the survival probability in a killed branching random walk

Consider a discrete-time one-dimensional supercritical branching random walk. We study the probability that there exists an infinite ray in the branching random walk that always lies above the line of slope γ − ε, where γ denotes the asymptotic speed of the right-most position in the branching random walk. Under mild general assumptions upon the distribution of the branching random walk, we pro...

متن کامل

Convergence in law of the maximum of nonlattice branching random walk

Let η∗ n denote the maximum, at time n, of a nonlattice one-dimensional branching random walk ηn possessing (enough) exponential moments. In a seminal paper, Aı̈dekon [2] demonstrated convergence of η∗ n in law, after recentering, and gave a representation of the limit. We give here a shorter proof of this convergence by employing reasoning motivated by Bramson, Ding and Zeitouni [5]. Instead of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009